Generalized Mutual Information-Maximizing Quantized Decoding of LDPC Codes With Layered Scheduling

نویسندگان

چکیده

In this paper, we propose a framework of the mutual information-maximizing (MIM) quantized decoding for low-density parity-check (LDPC) codes by using simple mappings and fixed-point additions. Our method is generic in sense that it can be applied to LDPC with arbitrary degree distributions, implemented based on either belief propagation (BP) algorithm or min-sum (MS) algorithm. particular, MIM density evolution (MIM-DE) construct lookup tables (LUTs) node updates. The computational complexity implementation are discussed compared LUT decoder variants. To accelerate convergence speed quasi-cyclic codes, consider layered schedule, develop MIM-DE design LUTs MS algorithm, leading (MIM-LQMS) decoder. An optimization further introduced reduce memory requirement storing LUTs. Simulation results show decoders outperform state-of-the-art waterfall region both 3-bit 4-bit precision. Moreover, MIM-LQMS approach error performance floating-point BP within 0:1 dB.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reduced-complexity column-layered decoding and implementation for LDPC codes

Layered decoding is well appreciated in Low-Density Parity-Check (LDPC) decoder implementation since it can achieve effectively high decoding throughput with low computation complexity. This work, for the first time, addresses low complexity column-layered decoding schemes and VLSI architectures for multi-Gb/s applications. At first, the Min-Sum algorithm is incorporated into the column-layered...

متن کامل

Informed Dynamic Scheduling for Belief-Propagation Decoding of LDPC Codes

Low-Density Parity-Check (LDPC) codes are usually decoded by running an iterative belief-propagation, or message-passing, algorithm over the factor graph of the code. The traditional message-passing schedule consists of updating all the variable nodes in the graph, using the same pre-update information, followed by updating all the check nodes of the graph, again, using the same pre-update info...

متن کامل

Informed Scheduling for Belief-Propagation Decoding of LDPC Codes

Low-Density Parity-Check (LDPC) codes are usually decoded by running an iterative belief-propagation, or message-passing, algorithm over the factor graph of the code. The traditional message-passing schedule consists of updating all the variable nodes in the graph, using the same pre-update information, followed by updating all the check nodes of the graph, again, using the same pre-update info...

متن کامل

Generalized reliability-based syndrome decoding for LDPC codes

Aiming at bridging the gap between the maximum likelihood decoding (MLD) and the suboptimal iterative decodings for short or medium length LDPC codes, we present a generalized ordered statistic decoding (OSD) in the form of syndrome decoding, to cascade with the belief propagation (BP) or enhanced min-sum decoding. The OSD is invoked only when the decoding failures are obtained for the preceded...

متن کامل

LDPC Codes with Local and Global Decoding

This paper presents a theoretical study of a new type of LDPC codes that is motivated by practical storage applications. LDPCL codes (suffix L represents locality) are LDPC codes that can be decoded either as usual over the full code block, or locally when a smaller sub-block is accessed (to reduce latency). LDPCL codes are designed to maximize the error-correction performance vs. rate in the u...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Vehicular Technology

سال: 2022

ISSN: ['0018-9545', '1939-9359']

DOI: https://doi.org/10.1109/tvt.2022.3162579